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Abstract 

For the root system of type A we introduce and studied a certain 
extension of the quadratic algebra invented by S. Fomin and the first 
author, to construct a model for the equivariant cohomology ring of 
the corresponding flag variety. As an application of our construction 
we describe a generalization of the equivariant Pieri rule for double 
Schubert polynomials. For a general finite Coxeter system we con- 
struct an extension of the corresponding Nichols- Woronowicz algebra. 
In the case of finite crystallographic Coxeter systems we present a 
construction of extended Nichols- Woronowicz algebra model for the 
' equivariant cohomology of the corresponding flag variety. 

t> . 

O 1 Introduction 

In the paper [6] S. Fomin and the first author have introduced and study a 
model for the cohomology ring of flag varieties of type A as a commutative 
subalgebra generated by the so-called Dunkl elements in a certain noncom- 
mutative quadratic algebra £ n . An advantage of the approach developed in 
[6] is that it admits a simple generalization which is suitable for description 
of the quantun cohomology ring of flag varieties, as well as (quantum) Schu- 
bert polynomials. Constructions from the paper [6] have been generalized to 
other finite root systems by the authors in [9]. One of the main constituents 
of the above constructions is the Dunkl elements. The basic properties of the 
Dunkl elements are: 
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1) they are pairwise commuting; 

2) in the so-called Calogero-Moser representation [5J E] they correspond 
to the truncated (i.e. without differential part) rational Dunkl operators [I]; 

3) in the crystallographic case they correspond - after applying the so- 
called Bruhat representation [6j [9]- to the Monk formula in the cohomology 
ring of the flag variety in question; 

4) in the crystallographic case, subtraction-free expressions of Schubert 
polynomials calculated at the Dunkl elements in the algebra B£(A) should 
provide a combinatorial rule for describing the Schubert basis structural con- 
stants, i.e. the intersection numbers of Schubert classes. 

In the case of classical root systems A, the first author [7] has defined 
a certain extension B£(A) of the algebra B£(A) together with a pairwise 
commuting family of elements, called Dunkl elements, which after applying 
the Calogero-Moser representation exactly coincide with the rational Dunkl 
operators. One of the main objective of our paper is to study a commutative 
subalgebra generated by the Dunkl elements in the extended algebra B£(A) 
in the case of type A root systems. Postnikov [13] proved a Pieri-type formula 
for the elementary symmetric polynomial evaluated at the Dunkl elements, 
which was originally conjectured in [5J. In Theorem 2.1 we show an analogue 
of the Pieri-type formula in the extended algebra B£(A) of type A. As a 
consequence, it is shown that the commutative subalgebra generated by the 
Dunkl elements is isomorphic to the equivariant cohomology ring H^(Fl n ), 
where Fl n is the flag variety parametrizing the full flags in the vector space 
C" and T = (C x ) n is the torus acting on C n diagonally. 

In Section 3 we construct the Bruhat representation of the algebra £ n (R) [t] 
and study some properties of the former. The existence of Bruhat's repre- 
sentation of the algebra £ n (R)[t] plays a crucial role in applications to the 
equivariant Schubert calculus, and constitutes an important step in the con- 
struction of the model of H^(Fl n ). Our formula in Theorem 2.1 describes the 
Pieri formula for the equivariant cohomology ring H^(Fl n ) via the Bruhat 
representation. As shown in Section 4, our formula also covers the quantized 
case. The Pieri formula for double Schubert polynomials was studied in [T5| 
Chapter 5]. A similar rule in the cohomology ring H^(Fl n ) was stated and 
proved in [T3]. We will show how to compute the multiplication by the spe- 
cial Schubert classes via the Bruhat representation in Example 3.1, where an 
example is also given to see that the result of the computation based on our 
formula coincides with the one from |14j . 
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Another objective of our paper is to construct a certain extension of the 
Nichols- Woronowicz model for the coinvariant algebra of a finite Coxeter 
group W. It is conjectured that the Fomin-Kirllov quadratic algebra £ n is 
isomorphic to the Nichols- Woronowicz algebra associated to a certain kind of 
Yetter-Drinfeld module defined by the data of the root system of type A n -\. 
More generally, the algebra B£(A) is a lift of the Nichols- Woronowicz algebra 
for the root system A. Recall that the Nichols- Woronowicz algebra model 
for the cohomology ring of flag varieties has been invented by Y. Bazlov [2] . 
In Section 4 we introduce a certain extension Bw of the Nichols- Woronowicz 
algebra Bw and construct a commutative subalgebra in the extended Nichols- 
Woronowicz algebra. Our second main result states that, for crystallographic 
root systems and t — 0, the commutative subalgebra of Bw in question is 
isomorphic to the T-equivariant cohomology ring of the corresponding flag 
variety. 



2 Extension of the quadratic algebra 

Definition 2.1 The algebra £ n is an associative algebra generated by the sym- 
bols 1 < i,j < n, i 7^ j, subject to the relations: 
(0) 
(1) 
(2) 
(3) 



M 2 = o, 

[i,j][k,i} = [k,i}[i,j},if{i,j}n{k,l} = ®, 

[i,j]\j,k] + \j,k][k,i] + MM =0. 



Let us consider the extension £ n (R)[t] of the quadratic algebra £ n by the 
polynomial ring R[t] = Z[xi, . . . , x n ][t] defined by the commutation relations: 

(A) : [i,j]x k = x k [i,j], for k ^ 

(B) : [i,j]xi = Xj[i,j] + t, [i,j]xj = Xi[i,j] - t, for i < j, 

(C) : [i,j]t = t[i,j\. 

Note that the S n -invariant subalgebra i? Sn [t] of R[t] is contained in the 
center of the algebra £ n (R)[t]. Let efc(2i, . . . , x n ), 1 < k < n, stands for the 
elementary symmetric polynomial of degree k in the variables Xi, . . . , x n . We 
put by definition, e (xi, . . . , x n ) = 1, and Ck(xi, . . . , x n ) — 0, if k < 0. 

Definition 2.2 (1) We define the R[t]-algebra £ n [t] by 

£ n [t] = £ n (R)[t] ® RSn R. 
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More explicitly, £ n [t] is an algebra over the polynomial ring Z[y ± , . . . ,y n ] gen- 
erated by the symbols 1 < i,j < n, i 7^ j, and xi, . . . ,x n ,t satisfying 
the relations in the definition of the algebra £ n (R)[t], together with the iden- 
tification et(xi, . „ , x n ) = ei(yi, ...,y n ), for i = 1, ... , n. Denote by £ nM the 
specialization of £ n [t] at t — t . 

(2) The Dunkl elements 6i G £ n [t], i = 1, • • • , n, are defined by the formula 

o i = e<r ) = x i + Y ; [i,j]. 

Remark 2.1 Note that x^s do not commute with the Dunkl elements, but 
only symmetric polynomials in x^s do. Moreover, we need the i?-algebra 
structure of £ n [t] to construct the model of the T-equivariant cohomology 
ring H^(Fl n ) which is an algebra over if£(pt.) = R. By this reason we need 
the second copy of R = Z[y±, . . . ,y n ], where y^s are assumed to belong to 
the center of the algebra £ n [t], and f(x±, . . . , x n ) = f(yi,---,y n ) f° r an Y 
symmetric polynomial /. 

Lemma 2.1 The Dunkl elements commute each other. 
Proof. This follows from the fact that 



(xi + Xj)[i,j] = [i,j}(xi + Xj). 

Theorem 2.1 (Pieri formula in the algebra £ n (R)[t]) For k < m < n, we 

have 

e k (o<r\...,es;>) = 

J2(-t) r N(m - k, 2r){ £ X s ■ [k, ji] • • • 

r>0 S ,I={i a },(ja) 

where 

N(a,2b) = (2b-l)\\( a+ 2b 2 y 

Xs := ELes x si an d ^ e secon d summation runs over triples (S, I = {i±, . . . , i\i\}, (ja)a=i) 
such that S C {1, . . . , m}; I is a subset of {1, ... , m} \ S; \I\ + \S\ + 2r = k; 
1 < i a < m < j a < n; ji < ■ ■ ■ < j^. 
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Proof. Let A be a subset of {1, ... , n}, m := |.4.|, d := n—m and {1, . . . , n}\ 
A = {ji < ■ ■ ■ < jd\- Denote by E k (A) the right-hand side of the formula, 
i.e., 

E k {A) : = ^(-t) r iV(m - k, 2r) ^ X s *i] ' ' ' [ S k-2r-\S\, t k -7r-\S\], 

r>0 ScA (*) 

where (*) stands for the conditions that si, . . . , s k ^ 2 r-\s\ £ -4\<S f are distinct, 
ti, . . . , tk-2r-\s\ £ {1, . . . , n} \ .A and t% < ■ ■ ■ < ffc_ 2r -|s|- It will suffice to 
prove the recursive formula 

E k {A U {j = = E k (A) + E k ^{A){ Xj + Y^U, *])■ 

For a subset / = {zi, . . . , ii} C {1, . . . , n} and p ^ I, we use the symbol 

= 5Z[Mi)'P] ■■■[iw{i),p\ 

as defined in [13]. We also use the symbol I\ - • - Id C m / which means that 
Ii, . . . ,Id C / are disjoint and #ii + ■ • ■ + = m. We have the following 
decompositions: 

= ^(-t) r iV(m-fc,2r)^X s £ ■ ■ • ((Wd)) 

r>0 Sc^t /i-/ d C fe _ 2r _| S |^\5 

= ^2(-tYN(m-k,2r)(Al + A r 2 ), 

r>0 

^(iU{j}) 

= J2(-tYN(m-k + l,2r)J2Xs £ «/ 2 |j 2 » • • • ((I d \j d )) 

r >0 SCA h-Id<Zk-2r-\S\AU{j}\S 

= J2(-t) r N(m-k + l,2r)(B[ + B r 2 + B r 3 ) } 

r>0 

E k ^(A)J2\j,s] 

= B-ir%-k+i,2r)^xs E (Uib'i))---((W)E^ s ] 

^>0 SC.4 /i-Z d C fc _i_ 2r _| S |^\S 
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= ^(-t)^iV(m - k + 1, 2r)(C[ + C 2 r + C r 3 + C r 4 ), 
E k _ 1 (A)x j 

= ^H) r iV(m-fc + l,2r)^X 5 £ ((I^)) • • • ((W^x, 

r>0 SCA Ji-JdCfe-i-ar-isiAS 

= ^H) r iV(m-A ; + l,2r)(^ + ^), 

r>0 

where C[, _D[ are defined as follows. 

• A[ is the sum of terms with Ii = 0; A 2 is the sum of terms with Ii ^ 0. 

• B[ is the sum of terms with j G" Si) I2 U • • • U Id', B 2 is the sum of terms 
with j G I2 U • • • U la; B\ is the sum of terms with j G S. 

• C[ is the sum of terms with s G A \ (S U I\ U • • • U Id)', C 2 is the sum 
of terms with s G I2 U • • ■ U Id U *4. c ; C3 is the sum of terms with s G S; 
C\ is the sum of terms with sG/j. 

• D[ is the sum of terms with I\ = 0; is the sum of terms with I\ 7^ 0. 

Based on the same arguments used in [13], we can see that A\ = B[, A 2 +C[ = 
0, B 2 = C 2 and C\ = 0. It is also easy to see that B^ = D\. Now we have 

E k {A) + E k _ 1 (A)(x j + s]) - E k {Au{j}) 
= ^H) r W m - k > 2r ^ A i + A ^ - iV(m — A; + 1, 2r)(£[ - C{ - C r 3 - D 2 )) 
= ^(-t) r (N(m - k, 2r) - iV(m — k + 1, 2r)) (A[ + A 2 ) 

r>l 

+ J2(-t) r N(m -k + 1, 2r)(C; + U 2 ). 

r>0 

From the commutation relation [i, j]xj = — t, we have 

D 2 = J2 Xs Yl X ^(|/ 1 |)K(l)^1---K(|/i|) ) j](( / 2|j2))---((/d|jd)) 

ScA /i-/ d C fe _i_ 2r _|s|^\5 W6S| J]L | 
r 1 ={a 1 ,...,a| Jl |} 
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-tJ2 x s E ^2[a w (i),j]---[a w (\ hh i),j]((I 2 \j2))---((Id\jd)) 



SCA h-Id<^k-l-2r-\S\ A \ S weS\ h \ 
/ 1 ={a 1 ,...,a| Jl |} 

= EE X ^ {S} E ((h\ji))[sj]((m))---((i d \j^ 

SCA S^S h-I d C k -l-2r-(\S\+l)A\SU{s} 

-(m - k + 2r + 2)f ^ X 5 £ • • • ((I d \j d )) 

SCA h-I d c k - 2 - 2r -\ S \A\S 

= -CI + (-t)(m -k + 2r + 2){A\ +1 + A r 2 +1 ). 
Hence, we have 

{-t) r+1 {N{m - k, 2(r + 1)) - N{m - k + 1, 2(r + 1)) + A r 2 +1 ) 

= -Hr'(2r + l)!l^=^+^_ Mr . + ^. ) 

= -<- () " (2r - i > !! ^(^!+i). ■ (- ( ) (m - * + 2r + 2 >«' + ^ +1 > 

= -{-t) r N{m- k + l,2r)(C r 3 + D r 2 ). 
This shows the desired result. 

Example 2.1 Let us check the coefficients of t and t 2 in the expression of 
9i0 2 9 3 9 4 E S 5 (R)[t] by direct computation. It is easy to see 

= -t( Xl + x 2 + x 3 + [14] + [15] + [24] + [25] + [34] + [35]) 

+x 1 x 2 x 3 + xix 2 ([34] + [35]) + xix 3 ([24] + [25]) + x 2 x 3 ([U] + [15]) 
+xi([24][34] + [24] [35] + [25] [35] + [34] [24] + [34] [25] + [35] [25]) 
+x 2 ([14][34] + [14] [35] + [15] [35] + [34] [14] + [34] [15] + [35] [15]) 
+x 3 ([14][24] + [14] [25] + [15] [25] + [24] [14] + [24] [15] + [25][15]) 

+ E [hji][i 2 j 2 ][izh]- 

{ii,i2,i3}={l,2,3},4<ji<j 2 <j3<5 

Multiply this expression by #4 from the right. We have the contributions to 
the coefficients of t and t 2 only from the following terms: 

• -t(x! +x 2 + x 3 + [14] + [15] + [24] + [25] + [34] + [35]) #4 
= 3t 2 -t (anx* + x 2 Xi + X3X4 + xi ( [42] + [43] + [45] ) 



+x 2 ([41] + [43] + [45]) + x 3 ([41] + [42] + [45]) + x 4 ([15] + [25] + [35]) 
+ [15] [41] + [24] [41] + [25] [41] + [34] [41] + [35] [41] 
+ [14] [42] + [15] [42] + [25] [42] + [34] [42] + [35] [42] 
+ [14] [43] + [15] [43] + [24] [43] + [25] [43] + [35] [43] 

+ [14] [45] + [15] [45] + [24] [45] + [25] [45] + [34] [45] + [35] [45]), 

• x x ( [24] [34] + [24] [35] + [25] [35] + [34] [24] + [34] [25] + [35] [25] )x A 
= -te 1 ([24] + [34] + [25] + [35]) + ---, 

• x 2 ([14][34] + [14] [35] + [15] [35] + [34] [14] + [34] [15] + [35][15])x 4 
= -tx 2 ([14] + [34] + [15] + [35]) + • • • , 

• x 3 ([24][14] + [24] [15] + [25] [15] + [14] [24] + [14] [25] + [15][25])x 4 
= -te 3 ([24] + [14] + [25] + [15]) + ..., 

• £12:2 ([34] + [35])x4 = —tx\x 2 + £i:r 2 (:r 3 [34] + #4 [35]), 

• x 2 x 3 ([14] + [15])x4 = -tx 2 x 3 + X2X 3 (x 1 [14\ + £4 [15]), 

• xxx 3 ([24] + [25])x 4 = -tx&s + £ix 3 (:r 2 [24] + x 4 [25]), 

{U,i2,i3}={l,2,3}, 4<ii<j 2 <j3<5 

= -*([14][24] + [14] [35] + [25] [35] + [24] [14] + [24] [35] + [15] [35] 
+ [34] [14] + [34] [25] + [15] [25] + [34] [24] + [34] [15] + [25] [15] 
+ [14] [34] + [14] [25] + [35] [25] + [24] [34] + [24] [15] + [35] [15]) + • • •. 

By using the relations [15] [41] + [14] [45] = [45] [15], [25] [42] + [24] [45] = 
[45] [25] , [35] [43] + [34] [45] = [45] [35] , we obtain finally that 

#1# 2 3 # 4 = 3t 2 — t (^X 1 X 2 + X1X3 + XxX 4 + X 2 X 3 + X2X4 + X 3 X 4 

+xi([25] + [35] + [45]) + x 2 ([15] + [35] + [45]) 
+ar 3 ([15] + [25] + [45]) + x 4 ([15] + [25] + [35]) 
+ [15] [25] + [15] [35] + [15] [45] + [25] [35] + [25] [45] + [35] [45] 

+ [25] [15] + [35] [15] + [45] [15] + [35] [25] + [45] [25] + [45] [35]) + • • •. 

It is easy to see that the formula for 0i# 2 3 # 4 stated in Theorem 2.1 produces 
the same expression. 
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The following is a special case of the formula in Theorem 2.1 for m — n. 
Corollary 2.1 We have the relations 



in the algebra S n [t}. 

It will be shown in Section 3 that the above relations describe the complete 
set of relations among the Dunkl elements in £ n [i\. 

3 Bruhat representation 

Let us recall the definition of the Bruhat representation of the algebra S n on 
the group ring of the symmetric group Z(S n ) = © we s„Z • w. The operator 
<7jj, i < j, is defined as follows: 



where Uj G S„ is the transposition of i and j. Then the Bruhat representation 
of S n is defined by [i, j].w := o~ij(w). 

Now we extend the Bruhat representation to that of the algebra £ n (R)[t] 
defined on 



Let us define the devided difference operator c^- on Z [yi, . . . ,y n ][t] as a Z[t]- 
linear operator given by := (1 - tij)/(j/< - %)■ For f(y) eZ[yi,.. .,y n ][t] 
and w G S n , we define the Z[t]-linear operators a^, i < j, and ^ as follows: 



e k ( yi ,...,y n )+J2(-ty (2r-l)!! 




e k -2r(yi, ■ ■ -,y n ), l<k<n, 




wtjj , if /(wty) = l(w) + 1, 
0, otherwise, 



#[t](S n ) = © weS „%l,...,S/n]W -W. 




t{d w (i) W {j)f{y))w + f(y)wtij, if Z = Z(iu) + 1, 




W{y)w) = (y w (k)f(y))w. 



9 



Proposition 3.1 The algebra S n (R)[t] acts Z[t]-linearly on Z[y][t](S n ) via 
[ij] &ij and x k h-> 

Proof. Let us check the compatibility with the defining relations of the 
algebra S n [t}. We show the compatibility only with the relations (1), (3) and 
(B). The rest are easy to check. 

Let us start with the relation (1). We have 

^ 2 ij{f{y)w) = °ij {t{d w ( i)w (j)f{y))w + f(y)(?ij(w)) 

= t 2 (dl(i)w(j)f(y))m. + tid^^fiy^aijiw) 
+t{d w(j)w{i) f{y))o- ij {w) + f(y)al(w). 

Since d 2 w{i)w(j) = 0, <r?- = and d w{i)w{j) = -d w{j)w{{) , we get or?. = 0. 
For the relation (3), we have 

Vij&jk(f(y)w) = on (t(d w ( j)w ( k )f(y))w + f(y)cr jk (w)) 

= t 2 {dw(i)w(j)d w (j)w(k)f{y))w + t{d w{j)w{k) f(y))a ij (w) 
+t(d w{i)w{k) f(y))a jk (w) + f(y)<J i:j a jk (w). 

We also obtain &j k a k i(f(y)w) and &ki&ij(f(y)w) by the cyclic permutation 
of i, j, k. The 3-term relations 

du>(i)w(j)dw(j)w(k) ~T" ^ui( i j')ui(A;) , 9to(fc)io(i) ~r~ ( 9ui(fc)ui(j) , 9ui(i)«)( i j) 

and 

0~ij<Jj k + 0~j k O~ k i + O k iGij = 

show the desired equality 

d'ijd'jk + djk&ki + o'kid'ij = 0. 
Finally, we check the relation (B). We have 

°ijt,i(f(y)w) = Vij{y W (i)f{y)w) 

= td w{ i )w{j) (y w{i) f(y))w+ {y w {i)f{y))o-ij{w) 

= t{f{y)w) + t{y w{j) d w(i)w{j) f{y))w + y wtij {j)°ij{w) 

= ^ij(f(y)m) + t(f(y)w). 

Now the proof of the well-definedness of the Bruhat representation is com- 
pleted. 

Let us denote by AH® the subalgebra in S n (R)[t] generated by the ele- 
ments t, hi := [1, 2], h 2 : = [2, 3], ... , /i n _i := [n — 1, n] and Xi, . . . , x n . 
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Lemma 3.1 The module R[t](S n ) is generated by icl over AH®. 

Proof. If we take a reduced decomposition w — • • ■ Si v Sj — (i, i + 1), of 
a permutation w G S n , then we have 

h k ■ ■ ■ h h (id. ) = w. 

This shows R[t](S n ) = AH® ■ id 

Theorem 3.1 The subalgebra AH® of £ n (R)[t] is isomorphic to the nil de- 
generate affine Hecke algebra AH° n of type A^L 1: i.e. the Z[t]-algebra given by 
two sets of generators g\, ... , g n -\ and x\, . . . , x n subject to the set of defining 
relations: 

9i = 0, gigj = gjgi, if \i - j\ > 1, g%gjgi = gjgigj, if \i - j\ = 1, 

XiXj XjXij x^gi g%X)n if k 7^ i -\- 1, g%x% X{^\g{ t. 

Proof. First of all it is easy to see that the elements t, hi, . . . , h n _i, x±, . . . ,x n 
do satisfy the relations listed above. Hence we have a surjective homomor- 
phism p from the nil degenerate affine Hecke algebra ATi.^ to AH® given 
by p(9i) — hi. Now we are going to construct a basis in the algebra A7i Q n . 
Let w G S n be a permutation and w = s^ - ■ ■ s ik its any reduced decomposi- 
tion. Since the elements gi, . . . , g n -\ satisfy the Coxeter relations, the element 
9w '■= 9h ■ ■ ■ 9i k is well-defined. On the other hand, using relations among the 
elements xi, . . . , x n and gi, . . . , g n -i, in the algebra A7i® n , one can write any 
element of ATL® n as a linear combination of elements t a x m g w , where w G S n , 
m G Z> and a G Z> . Lemma 3.1 implies that R[t](S n ) = p(AH n ) ■ icL, and 
hence the elements {t a x m g w \ a G Z> , w G S n , m G Z> } must be linearly 
independent over Z. This means the injectivity of p, so we conclude that the 
homomorphism p is isomorphism. 

Let us consider the double Schubert polynomials & w (x,y), w G S n , in- 
troduced by Lascoux and Schiitzenberger [10]. The polynomial & WQ (x, y) 
for the maximal element u7o G S ra is by definition given by & WQ (x,y) : = 
n, + j< n (^i — For w G S n , take a reduced decomposition w = ■ • ■ Sj,. 
The divided difference operator d w := d^-'-d^ is well-defined thanks to 
the Coxeter relations. We define the double Schubert polynomial for w by 
&w{ x iV) '■= dw-i wo &w ( x ,y), where dffl means a divided difference operator 
on x-variables. The Schubert polynomials are defined to be the specializa- 
tions & w (x) := 6„,(i, 0) of the double Schubert polynomials. 
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Theorem 3.2 Let & w (x,y) be the double Schubert polynomial corresponding 
to w G S n . When t = 0, we have 

6™(0,y)(idJ =w. 

Proof. This follows from the Monk formula for the double Schubert poly- 
nomials, see e.g. [TH Exercise 2.7.2], and 

{Oi ~ y w (i)){w) = &{w) + ^2 ~ y w {i)W 

j>i,l(wtij)=l(w)+l j <i,l(wtij)=l(w)+l 

Let w G S n , r be the maximal descent of w, and s be the greatest integer such 
that w(s) < w{r). By applying the Monk formula to the product x r & u (x, y), 
u = wt rs , we get the transition formula 

& w (x,y) = (x r - y u{r) )& u (x,y) + ^ &v(x,y), 

v gS(ui,r) 

where S(w,r) is the set of permutations of form utj r = wt rs tj r with j < r 
and of the same length as w. Similarly we have 

w = (9 r - y u (r))u + Y - 

v£S(w,r) 

Let r' be the maximal descent of v = wt rs tj r G S(w, r). Since l(v) = l(wt rs ) + 
1, we have v (r) = wt rs (j) < wt rs (r) = w(s) < w(r). Hence we have r' < r or 
"r' = r and v{r) < w(r)" . Then our assertion is proved by induction on the 
Bruhat ordering, the maximal descent r and w(r). 

Remark 3.1 Only when t — 0, one can extend Z[y] [£]-linearly the Bruhat 
representation of the algebra S n (R)[t] to that of the algebra £ n0 . In this 
case, the Dunkl elements commutes with the multiplication by y^s. 

Proposition 3.2 The list of relations given in Corollary 2.1 describes the 
complete set of relations among the Dunkl elements 9^, . . . , 9^ in the alge- 
bra S n [t]. In other words, the following surjective homomorphism (p between 
Z[t][yi, . . . ,y n ]-algebras is an isomorphism: 

if: Z[t][yi, ■ ■ ■ ,y n ] [zi, . . • , z n }/ J* -> Z[t][y 1 ,...,y n }[9 1 ,...,9 n }cS n [t] 
Zi i-> 9i, 
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where the ideal J t is generated by the polynomials 

e k (z 1: . . . , Zn)-e k (yi, y n )-^2(-t) r (2r-l)!! ( n ^ j e fc _ 2r (?/i, ...,y n ) 
for k = 1 , . . . , n. 

Proof. For the (single) Schubert polynomial & m (&i, . . . ,9 n ) G £ n (R)[t] in 
the Dunkl elements, we have 

& w (9\, . . . , 9„)(id.)\t-n = w + (linear combination of v with l(v) < l(w)), 

so 

= & w (9i, • • • , 9 n ) (id.)| f= o + (linear combination of v with l(v) < l(w)) 
= w + (linear combination of v with l(v) < l(w)). 

Hence, & w (9i, . . . , n )'s are linearly independent in £ n (R)[t] over R Sn . 

Let Rs n be the coinvariant algebra of S n . Since R = R Sn <8> Rs n , the 
polynomials & w (z), w G S n , form a Z[,z] Sn -basis of Z[z]. In particular, any 
polynomial f(zi,...,z n ) G Z[z] can be expressed as 

f(zi, ...,z n )= ^2 <t>w{z)& w {z), 

w£S n 

where 4> w {z) G Z[2;] Sn = Z[e 1 (z), . . . , e n (z)\. Therefore the image of f(z±, . . . , z n ) 
in Z[i][y][zi, . . . , Zr\j J l n is a linear combination of & w (zYs over Z [£][?/]. Since 
the elements & w (9i, . . . , 9 n ) in are linearly independent over Z [£][?/], the 
homomorphism tp is an isomorphism. 

Corollary 3.1 The subalgebra of£ n>0 generated by the Dunkl elements 9±, . . . , 9 n 
over iJ^(pt) = Z[y 1; . . . ,y n ] is isomorphic to the T-equivariant cohomology 
ring H^(Fl n ). 

Proof. Let (0 = Uq C U\ C • • • C U n ) be the universal flag over Fl n . First of 
all it follows from Corollary 2.1 that the natural map Z{ := — i— > 
9i, yi ^ yi defines a surjective homomorphism 

n] C £ n ,0- 

On the other hand, Proposition 3.2 shows that the homomorphism n is in- 
ject ive. 
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Example 3.1 When t = 0, our formula in Theorem 2.1 specializes to the Pieri 
formula in H^(Fl n ) under the identification in Corollary 3.1. Let {Q w }wes n 
be the Schubert basis of H^(Fl n ) and Zi := — c[ (C/j/C/j-i). Then our formula 
in H^(Fl n ) can be written as follows: 

e k (zi, . . . , Z m ) ■ &w = TT y™(i) ®"wti,j,"U,h ' 

Sc{l,...,m} «£5 (*) 

where (*) stands for the conditions \S\ + I = k\ 1 < i a < m < j a < n for 
1 < a < I; i±, . . . , %i are distinct; ji < ■ ■ ■ < ji; there exists a path w — > 
^^iii — *■ w ^im%-i3i-i —>■ • • '^iji m the Bruhat ordering of S n . 

For the cyclic permutation [m, fe] := s m _fc+iS m _fc+2 • • ■ s m , the corresponding 
double Schubert polynomial is given as follows (see [TH Proposition 2.6.7]): 

k 

&[ m ,k](%,y) = y]e fc _j(gi, . . . ,£ m )/ij (-yi, . . • , -ym-fc+l), 
i=o 

where /ij is the complete symmetric polynomial of degree j, so the above 
formula gives the multiplication rule for Q[ m ,k] in H^(Fl n ). 

Now we consider an example from [TJ]. Let [5,5] = S1S2S3S4S5 be a 
permutation in S9. For u> = S3S4S5S7S6S5 and u = ^^26^16^59, let us compute 
the coefficient p™ 5 5 j w of f2 u in the expansion of £^5,5] • Q w by using our formula. 
It is easy to see that there exists a unique path of length 3 from w to u as 
follows: 

W -> wt 59 -> U7t 59 t 2 6 -»• U = Wt 59 t 2e t le . 

Hence, the action of &[ mi k](9,y) on w under the Bruhat representation at 
t = is given by 

5 

&lm,k](0,y)(w) = ^2(-yiYe 5 - j (6 1 ,...,6 5 )w 

3=0 

= (• ■ ■ + (x 3 x 4 - Vl (x 3 + x 4 ) + y\) [16] [26] [59] + • ■ -)w 

= ■■■ + (yi-y*)(yi-y6)u + ---, 

so we get p|* 5(5 ] )W = {a 1 + a 2 + a 3 )(a 1 -\ ha 5 ), a, = yi-y i+x . This coincides 

with the result computed in [HI Example 4.8]. 
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4 Quantization 

Definition 4.1 The algebra £% is a Z[qij = qji\l < i < j < n]-algebra defined 
by the same generators and relations as in the definition of the algebra £ n 
except that the relation (1) is replaced by 



for 1 < i < j < n. The algebra £% is defined as a Z[g 1; . . . , q n _i]-algebra 
obtained from £% by the specialization 



The extension £%(R)[t] (resp. £%(R)[t\) of the algebra £% (resp. £%) is also 
defined by the relations (A), (B) and (C). 

In the algebra £%(R)[t], we have an analogous formula to Theorem 2.1. In 
order to state the formula, we need the quantum elementary symmetric poly- 
nomials defined by the recursive formula 



el(XS G lU{j}) = e«(Xi\i G I)+X j el. 1 (X i \i G QajeUW G AW), 



where / is a subset of {1, ... , n} and j £ I. The Dunkl elements 9i = Of 1 ' in 
£%{R)[t] are defined by the same formula in the classical case. 

Theorem 4.1 For k < m < n, we have the following formula in the algebra 



where the second summation runs over triples (S,I = {i±, . . . , i\i\}, (ja) a =i) 
such that S C {1, . . . , m}; I is a subset of {1, ... , m} \ S; \I\ + \S\ + 2r = k; 
1 < i a < m < j a < n; j\ < • • • < j\i\- 




e$(Xi\i e I) = 1, 4(0) =0, k>0, 



e^ n) ,...,e } ) = 
J2(-t) r N(m - k, 2r){ £ X s • [t uJl ] ■ • • 
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Proof. We use the same symbols as in the proof of Theorem 2.1. We will 
show that Ek(A) satisfies the recursive relation 

E k (AU{j}) = E k (A) + Ek-xiA^Xj + £[?, s]) +^2q„ j E k „ 2 (A\{u}) 

s^j ueA 

in the algebra £%(R)[i\. All the arguments in the proof of Theorem 2.1 work 
well except that CI = 0, so 

E k {AU{j})-E k {A)-E k - X {A)(xj+Y)j, s]) = -£(-t) r iV(m-A;+l,2r)CI. 

s^j r>0 

The following cyclic relation ( [T3l Lemma 5.3]) holds in the algebra E^{R) [t] : 

m 

y^[«, ik] [ a , ifc+i] " " " K *m] • K *i] • • • K *Jfc-i] K *fc] 
k=i 

m 

= y^.Qakjik, ik+i][ik, ik+2] ■ ■ ■ [ik,im][ik,h] • • • [i k ,i k -i], 
fc=i 

where 1 < a, ii, . . . ,i m < n are distinct. By using this cyclic relation, we 
have 

- £(-t) r iV(m - k + 1, 2r)C\ 

= -Y^i-tYNim-k + 1,^)^X8 £ <<'ilii>>---<<U7' d >>£M 

r>0 ScA / 1 -I d C fc _i_ 2r -| S |^\S se/i 

= 53H) r JV(m-* + l,2r)53^s £ E^^l^))---^^))^!^) 

r>0 Sc.4 i/£.A\S (*) 

i>£.A r>0 ScA\M (*) 

= £ (.4 \ {*/}), 

where (*) means the condition li-- -1,2+1 Cfc_2-2r-|s| A \ (S U {v}). This 
completes the proof. 

The Bruhat representation for S n is deformed to the quantum Bruhat 
representation for 8%. We define the quantum Bruhat operator afj, i < j, 
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acting on Z[q u q n -i](S n ) = © weSn Z[gi, . . . , q n -i] • w as follows: 

{qijWtjj, if l(wtij) = l(w) - 2(j - i) + 1, 
wtjj , if l(wtij) = l(w) + 1, 

0, otherwise. 

For f(y) G Z[yi, . . . ,y„][£] and iu G S„, we define the Z[q 1} . . . , <7 n -i] [*]- 
linear operators cr?- by 

v!j{f{y)w) = t(d w ^ w{j) f(y))w + f(y)af j (w). 

We can check the well-definedness of the quantum extended Bruhat repre- 
sentation [ij] i — > a - ?-, Xfc i — ► of the algebra in the same way as the 
proof of Proposition 3.1. 

Theorem 4.2 Let &l 1 (x,y) be the quantum double Schubert polynomial cor- 
responding to w G S n (see \3\ and [§]). When t = 0, we /iave 

under the quantum extended Bruhat representation. 

Proof. This follows from the quantum Monk formula [5] for the quantum 
Schubert polynomials. 

Corollary 4.1 The quantum double Schubert polynomials &^(x, y) are char- 
acterized by the conditions: 

(1) & q w {x,y)\ q=0 = e w (x,y), 

(2) &w(x, y) is a linear combination of polynomials & v (x,y) with v < w over 
Z[gi,...,g n _i], 

(3) &1'(0, y)(id.) = w under the quantum extended Bruhat representation at 
t = 0. 

Proof. Let {P w (x, y)}wes„ be a family of polynomials which satisfy the 
above properties (1), (2) and (3) of the quantum Schubert polynomials. We 
will show that P w (x, y) = y) for all w G S„. Let S = 1 + (q±, . . . , q n -i) 

be a multiplicative system of Z[gi, . . . , q n -i] consisting of polynomials of form 
1 + Z)r=i a M) e Z[gi, . . . ,g n _i]. The properties (1) and (2) imply 

that 

& q w (x,y) = Y,b v M&v(x,y), bl(q) G Z[q u . . . , q n ^}, b™(q) G S. 
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Then it is easy to see that 

&w(x, y) = Y^ c I(q) & K x : v), c I(q) e s~ x Z[q x , . . . , q n -i], 

by induction on the Bruhat ordering. Similarly we also have 
& w (x,y) =^2d v w (q)P v (x,y), d v w (q) G 5 -1 Z[gi, . . . , 

v<w 

Hence we have 

"£(cl(q)ei(x,y)-dl(q)P v (x,y)) = 

v<w 

for all w G S n . From the property (3), we obtain 

£(<$,(?)-<£(?))* = o 

for all w G S n , so c v w (q) = d v w (q) for all w G S n and f < w. We can conclude 
that P w (x,y) = &l J (x,y) from these identities again by induction on the 
Bruhat ordering. 

5 Nichols- Woronowicz model 

The model of the equivariant cohomology ring H^(Fl n ) in the algebra £ n 
has a natural interpretation in terms of the Nichols- Woronowicz algebra. 
The Nichols- Woronowicz approach leads us to the uniform construction for 
arbitrary root systems. For the definition of the Nichols- Woronowicz algebra, 
see e.g. PQ, [2], pj] and pi]. 

We denote by Bw the Nichols- Woronowicz algebra associated to the 
Yetter-Drinfeld module 

V = 0R[a]/([a] + [-a]) 

over the finite Coxeter group W of the root system A. Let f) be the reflection 
representation of W and R = Symf)* the ring of polynomial functions on f}. 
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Let us consider the extension B w (R)[t] of the algebra Bw by the polynomial 
ring R[t] defined by the commutation relation 



[a]x = s a (x)[a] + t(x,a) for x G (}*. 



Definition 5.1 We define the R-algebra Bw by 

B w = B w (R)[t] ® R w R. 

Choose a IV-invariant constants (c a ) a . Let us consider a linear map fi : f)* — »■ 
Bw defined as 

fi{x) = x + c a (x, a) [a] 

aSA + 

for x G f)*. 

Proposition 5.1 \p(x), jJ,{y)) — 0, x, y G fj*. 

Proof. Let /io(^) : = X] Q eA+ c Q (x, Here we may normalize the length 

of the roots to have (a, a) = 1, a G A. The commutativity [fi (x), fio(y)} = 
has been shown in [2]. The commutativity between fi{x) and follows 
from 

Ho(x)y + xfio(y) = 2J c a (a;, a)s Q (y) [a] + t 2J c a (x, a) + 2J c a (y, a)a;[a] 



= ^2 c a(x,a)y[a]- ^ 2c a (x,a)(y,a)a[a) 
+t ^ c a (x,a)(y,a) + ^ c a (y,a)x[a] 

a£A + aGA + 
aeA+ aeA+ aGA+ 

= Z/M^) + /xo(y)a:- 

Proposition 5.1 shows that the linear map fi extends to a homomorphism 
of algebras 

fi : R — > B w {R)[t). 
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Denote by fi the composite of the homomorphisms 

R ® R R ^ B W {R) [t] ® R R -> ^vk- 

We will show in Theorem 5.1 below that the image of the algebra homo- 
morphism /I at t — is isomorphic the algebra i? Cg>^jw i?. The proof is based 
on the correspondence between the twisted derivation D a and the divided 
difference operator d a := (l — s a )/a, which acts on the first tensor component 
of R ® R w R and extends linearly with respect to the second jensor compo- 
nent. We define the operator D a as the twisted derivation on Bw determined 
by the conditions: 

(1) : D a (x) = 0, for x G R, 

(2) : DM)=6 atP , fora,/?GA + , 

(3) : D a (fg)=D a (f)g + s a (f)D a (g). 

The operator D a is linear with respect to R on the second component. 
Proposition 5.2 

n aeA+ Ker(D a ) = R[t] ® R w R. 

Proof. Since Bw{R)[t] = R[t] <8r Bw as a rignt £>H/-module, any element 
uo G Bw(R)[t] can be written as 

w = fi(pi H h f k (pk, 

where fi, ■ ■ ■ , fk G are linearly independent, and </?i , . . . , (f^ G Bw- We 
have 

D a (u) = s a (/i)D a (yi) H h s a {f k )D a (ip k ) 

from the twisted Leibniz rule. If D a (u) = 0, we have D a ((pi) = ■ ■ ■ = 
DaiVk) — 0. Hence, G n Q€ A + Ker(.D a ) implies that belongs to the 
homogeneous part B w = R of degree zero for i = 1, . . . , k. This means 
u G i2[t]. 

Proposition 5.3 

D a (Jl(x)) = c a Jl(d a (x)) 

for x G R ®r -R. 
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Proof. When x = /3(g)l, /3gA, we can check that 



D a ((j.(/3 ® 1)) = c Q (/3, a) = c a n(d a ((3)). 



Hence, we have D a (Jl(x)) = c a Jl(d a (x)) for x G f)* ® R. On the other hand, 
the both-hands sides satisfy the same twisted Leibniz rule, so it follows that 
D a (Jl(x)) = c a Jl(d a (x)) for x G R (g) R. 

Theorem 5.1 Ift = and the constants (c a ) a are generic, the image of the 
homomorphism Jl is isomorphic to the algebra R ® R w R. In particular, when 
W is the Weyl group, it is isomorphic to the T-equivariant cohomology ring 
H?p(G/B) of the corresponding flag variety G/B. 

Proof. If x G R w ®r R, we have D a (Jl(x)) = for every a G A + from 
Proposition 5.3. This implies from Proposition 5.2 that Jl(x) G R w ® R w R. 
When t = 0, Jl(x) coincides with the element of R which is obtained by 
replacing all the symbols [a] by zero in Jl(x). Hence, the homomorphism Jl 
factors through R ® R w R — > Bw- 

Let us take a reduced decomposition w = s aii ■ ■ ■ s ail of an element 
w G S n . Then the operator d w := <9 Qii • ■ ■ d ai[ is independent of the choice 
of reduced decompositions thanks to the Coxeter relation. We also define 
D w := D aii ■ --D aH . Define a family {X w } weSn of polynomials by X wo := 
\ W \~ 1 Ua€A+ a and X w ■= d w -i m X W0 . The family {X w } w€W gives a linear 
basis of Rw- We can see that 



where CT stands for the part of degree zero. Since a linear basis {X w } w&w 
of the co invariant algebra of W gives an i^^-basis of R, and D W J1(X V ® 1) = 



Remark 5.1 Our construction is not a straightforward application of the 
functor (— ) ® R w R to the one given in [2] even when t — 0. In fact, the 
defining relations of the algebra Bw(R)[t] involve a nontrivial commutation 
relation 

[a]x = s a (x)[a] + t(x, a). 

Moreover, in the formula 




c, 



• • • c aii ix{d w X v (g) 1), it is easy to see that R ® R w R — > Bw is injective. 




«eA + 



21 



the first term in the right-hand side does not appear in the non-equivariant 
case. 
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